AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 




FIG. 1 



CLIENT 



202- 



PROCESSOR 



PROCESSOR 



SYSTEM BUS 



I 



208 



MEMORY 
CONTROLLER/ 
CACHE 



209- 



I 



/-204 
206 



I/O BRIDGE 



210 



LOCAL 
MEMORY 



212- 



230 



S 



GRAPHICS 
ADAPTER 



232 



HARD DISK 



FIG. 2 



214 



PCI BUS 
BRIDGE 



I/O 
BUS 



222 
J__ 



PCI BUS 
BRIDGE 



V 



PCI BUS 
BRIDGE 

224 



200 



EL978317630US 



0 AC_test_pidtid 



0 
0 
1 
2 
2 
3 
4 
4 
4 
4 
5 
6 
7 
7 
7 
8 
8 
9 
9 

10 < 
10 < 
10 < 
10 < 
10 < 



> 
> 
> 
< 
> 
> 
< 
< 
< 
> 
> 
> 
< 
> 
> 
< 
> 
< 
> 



MAIN 
A 
B 
B 
B 
C 
C 
B 
A 
B 
A 
C 
C 
X 
E 
E 
F 
F 
G 

G 
X 
A 
B 

MAIN 



FIG. 4 



PCI BUS 



216 

jL 



O 



MODEM 



218 



NETWORK 
ADAPTER 



PCI BUS 



220 



PCI BUS 



226 



228 



AUS920030825US1 
Alexander, ill et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

2/9 



300 



302 



PROCESSOR <^> 



308 



HOST/PCI 
CACHE/BRIDGE 



304 
2_ 



MAIN 
MEMORY 



316 



AUDIO 
ADAPTER 



BUS 



SCSI HOST 
BUS ADAPTER 



"7" 

306 



1£ 



LAN 


ADAPTER 






310 


L 








EXPANSION 

BUS 
INTERFACE 



31 



GRAPHICS 
ADAPTER 



3L 



AUDIO/ 
VIDEO 
ADAPTER 





AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

3/9 



SOURCE 



CALLS %BASE 



%CUM 



FUNCTION 



SELF 
CHILD 

PARENT 
SELF 
CHILD 
CHILD 



0.00 
0.00 

0.00 
0.00 
10.00 
10.00 



100.00 [0] AC_test_pidtid 

100.00 MAIN 

100.00 ACjestpidtid 

100.00 [1] MAIN 

60.00 B 

40.00 A 



PARENT 

PARENT 

SELF 

CHILD 

CHILD 



20.00 
10.00 
30.00 
10.00 
10.00 



30.00 
60.00 
90.00 
50.00 
10.00 



A 

MAIN 
[2]B 
A 

C 



PARENT 

PARENT 

SELF 

CHILD 

CHILD 

CHILD 



10.00 
10.00 
20.00 
20.00 
0.00 
10.00 



40.00 
50.00 
90.00 
30.00 
30.00 
10.00 



MAIN 
B 

[3] A 
B 
X 
C 



PARENT 

SELF 

CHILD 

CHILD 

CHILD 

PARENT 
PARENT 
SELF 

PARENT 
SELF 

PARENT 
SELF 

PARENT 
SELF 



0.00 
0.00 
10.00 
10.00 
10.00 

10.00 
10.00 
20.00 

10.00 
10.00 

10.00 
10.00 

10.00 
10.00 



30.00 
30.00 
10.00 
10.00 
10.00 

10.00 
10.00 
20.00 

10.00 
10.00 

10.00 
10.00 

10.00 
10.00 



A 

[4]X 
E 
G 
F 

A 
B 

[5]C 
X 

[6]E 
X 

[7)_F 
X 

[8]G 



FIG. 6 



AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

4/9 



TOTAL: 10 CPU SECONDS 



Lv RL CALLS 


%BASE 


%CUM 


INDENT HkKey_HkName 


0 1 1 


0.00 


100.00 


AC test pidtid 


1 1 1 


0.00 


100.00 


- MAIN ~ 


2 1 1 


10 no 


4fl Of) 


A 

— M 


3 1 2 


20.00 


30.00 


— B 


4 1 1 


10.00 


10.00 


— c 


2 1 1 


10.00 


60.00 


--B 


3 1 1 


10.00 


50.00 


—A 


4 1 1 


10.00 


10.00 


— c 


4 1 1 


0.00 


30.00 


— X 


5 1 1 


10.00 


10.00 


— -+E 


5 1 1 


10.00 


10.00 


— -+F 


5 1 1 


10.00 


10.00 


— +G 




TRACE DATA FOR 
EXECUTION OF SECOND BUILD 
OF COMPUTER PROGRAM 



A 

BASE: 3 



AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

5/9 



TOTAL: 25 CPU SECONDS 



Lv 


RL 


CALLS 


%BASE 


%CUM 


BASE 


CUM 


INDENT HkKey_HkName 


0 


1 


2 


12.00 


100.00 


3 


25 


xyz pidtid 


1 


1 


1 


12.00 


88.00 


3 


22 


-A 


2 


1 


1 


28.00 


28.00 


7 


7 


--B 


2 


1 


1 


20.00 


48.00 


5 


12 


-C 


3 


1 


1 


28.00 


28.00 


7 


7 


— D 



FIG. J OA 



TOTAL: 24 CPU SECONDS 



Lv 


RL 


CALLS 


XBASE 


%CUM 


BASE 


CUM 


INDENT HkKey_HkName 


0 


1 


2 


12.50 


100.00 


3 


24 


xyz pidtid 


1 


1 


1 


12.50 


87.50 


3 


21 


-A 


2 


1 


1 


29.17 


29.17 


7 


7 


--B 


2 


1 


1 


20.83 


45.83 


5 


11 


--C 


3 


1 


1 


25.00 


25.00 


6 


6 


... e 



FIG. JOB 




TOTAL: 25 CPU SECONDS IN TREE A USED AS BASE FOR PERCENTAGES 


Lv RL CALLS %BASE %CUM 


BASE 


CUM 


CumA 


PASS 


INDENT HkKeyJHkName 


0 1 0 0.00 4.00 


0 


1 


13 




difference pidtid 


1 1 0 0.00 4.00 


0 


1 


13 


3 


-A 


2 1 0 0.00 4.00 


0 


1 


13 


3 


-C 


3 1 1 28.00 28.00 


7 


7 


7 


1 


— D 


3 1 -1 -24.00 -24.00 


-6 


-6 


6 


2 


— E 



FIG. 12 



AUS920030825US1 
Alexander, III et al. 

Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

6/9 (START ) 



1310 
1320 
1330- 

1340^ 
1350^1 



OBTAIN TRACE DATA FOR EXECUTION OF 
PLURALITY OF BU ILDS OF COMPUTER PROGRAM 

i 



GENERATE CALL TREE DATA STRUCTURE 
FOR EACH SET OF TRACE DATA 



SUBTRACT ONE CALL TREE DATA STRUCTURE 
FROM ANOTHER CA LL TREE DATA STRUCTURE 

I 



GENERATE SUBTRACTION CALL TREE DATA 
STRUCTURE FRO M RESULT OF SUBTRACTION 

I 



OUTPUT SUBTRACTION CALL TREE DATA STRUCTURE 



Cb®~) FIG. 13 



AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

7/9 



Lv RL 


CALLS 


%BASE 


%CUM 


BASE 


CUM 


CumA 


INDENT HkKey_HkName 


0 1 


3 


12.16 


100.00 


9 


74 


74 


bigtree pidtid 


1 1 


3 


12.16 


87.84 


9 


65 


65 


-A 


2 1 


3 


28.38 


28.38 


21 


21 


21 


--B 


2 1 


3 


20.27 


47.30 


15 


35 


35 


-C 


3 1 


2 


18.92 


18.92 


14 


14 


14 


... d 


3 1 


1 


8.11 


8.11 


6 


6 


6 


— E 



FIG. 15 



1610- 



( START ) 



OBTAIN TRACE DATA FOR 
PLURALITY OF EXECUTIONS 
OF COMPUTER PROGRAM 



1620 



1630 



1650- 



1660- 



GENERATE CALL TREE DATA 
STRUCTURE FOR EACH SET 
OF TRACE DATA 



t 



ADD ONE CALL TREE DATA 
STRUCTURE TO ANOTHER 
CALL TREE DATA STRUCTURE 




YES 



GENERATE SUBTRACTION CALL 
TREE DATA STRUCTURE FROM 
RESULT OF SUBTRACTION 



I 



OUTPUT SUBTRACTION CALL 
TREE DATA STRUCTURE 

I 



( END ) 

FIG. 16 



AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 



8/9 




FIG. 18B 



AUS920030825US1 
Alexander, III et al. 
Method and Apparatus for Removal of Asynchronous 
Events in Complex Application Performance Analysis 

9/9 



( START ) 



RECEIVE TRACE DATA FROM 
1910^ PLURALITY OF TRACES OF 
EXECUTION OF SAME BUILD 
OF COMPUTER PROGRAM 



1920- 



1930" 



1940- 



GENERATE CALL TREE 
DATA STRUCTURES 
FROM TRACE DATA 



WALK CALL TREE DATA 
STRUCTURES OVER EACH 
OTHER TO GENERATE 
MINIMIZED CALL TREE 
DATA STRUCTURE 



OUTPUT MINIMIZED CALL 
TREE DATA STRUCTURE 



I 

( END ) 

FIG. 19 



2010- 



( START ) 



RECEIVE TRACE DATA FROM 
PLURALITY OF TRACES OF 
EXECUTION OF A PLURALITY OF 
BUILDS OF COMPUTER PROGRAM 



2020- 



2030- 



GENERATE CALL TREE DATA 
STRUCTURES FROM TRACE DATA 



GENERATE MINIMUM CALL 
TREE DATA STRUCTURES FOR 
EACH BUILD 



2040 



SUBTRACT MINIMUM CALL 
TREE DATA STRUCTURES 



2050- 



IDENTIFY ENTRIES IN 
SUBTRACTED MINIMUM CALL 
TREE DATA STRUCTURE THAT 
ARE THE RESULT OF ONLY 
ONE OF THE BUILDS 



2060 



S 



COMPARE IDENTIFIED ENTRIES TO 
ONE OR MORE THRESHOLDS 



2080- 




GENERATE ERROR CONDITION 
(AND MESSAGE) 



t 



( END ) 

FIG. 20 



